5 O ct 2 00 7 COMBINATORIAL ALEXANDER DUALITY — A SHORT AND ELEMENTARY PROOF
نویسنده
چکیده
Let X be a simplicial complex with the ground set V . Define its Alexander dual as a simplicial complex X∗ = {σ ⊆ V | V \ σ / ∈ X}. The combinatorial Alexander duality states that the i-th reduced homology group of X is isomorphic to the (|V |−i−3)th reduced cohomology group of X∗ (over a given commutative ring R). We give a selfcontained proof.
منابع مشابه
2 1 O ct 2 00 7 COMBINATORIAL ALEXANDER DUALITY — A SHORT AND ELEMENTARY PROOF
Let X be a simplicial complex with the ground set V . Define its Alexander dual as a simplicial complex X∗ = {σ ⊆ V | V \ σ / ∈ X}. The combinatorial Alexander duality states that the i-th reduced homology group of X is isomorphic to the (|V |−i−3)th reduced cohomology group of X∗ (over a given commutative ring R). We give a selfcontained proof.
متن کاملCombinatorial Alexander Duality — a Short and Elementary Proof
Let X be a simplicial complex with ground set V . Define its Alexander dual as the simplicial complex X∗ = {σ ⊆ V | V \ σ / ∈ X}. The combinatorial Alexander duality states that the i-th reduced homology group of X is isomorphic to the (|V | − i − 3)-th reduced cohomology group of X∗ (over a given commutative ring R). We give a selfcontained proof from first principles, accessible to the non-ex...
متن کاملNote: Combinatorial Alexander Duality - A Short and Elementary Proof
Let X be a simplicial complex with ground set V . Define its Alexander dual as the simplicial complex X∗ = {σ ⊆ V | V \ σ / ∈ X}. The combinatorial Alexander duality states that the i-th reduced homology group of X is isomorphic to the (|V | − i − 3)-th reduced cohomology group of X∗ (over a given commutative ring R). We give a selfcontained proof from first principles, accessible to the non-ex...
متن کاملA Short Proof of the Non-Existence of Certain Cryptographic Functions
Several criteria have been proposed as desirable for binary cryptographic functions. Three important ones are balance, correlation-immunity and higher order strict avalanche criterion. Lloyd 7] has shown that there are no balanced, uncorrelated functions which satisfy the strict avalanche criterion of order n ? 2. In this note we give a short proof of this result using elementary combinatorial ...
متن کاملExtending Arcs: An Elementary Proof
In a finite projective plane π we consider two configuration conditions involving arcs in π and show via combinatorial means that they are equivalent. When the conditions hold we are able to obtain embeddability results for arcs, all proofs being elementary. In particular, when π = PG(2, q) with q even we provide short proofs of some well known embeddability results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008